APPROFONDIMENTO: 
MCD, mem E ALGORITMO DI 
EUCLIDE 


1. Algoritmo di Euclide 


Con un algoritmo descriviamo l'insieme delle istruzioni da eseguire per passare dai 
dati di un problema ai risultati. 

Euclide, negli Elementi, descrive un algoritmo per il calcolo del MCD fra due numeri 
mediante sottrazioni successive. 

Il metodo si basa sul seguente teorema. 


) _cseMio__/ 
Divisibilità della differenza 

Se due numeri naturali a e b, con 
a > b, sono divisibili per uno stes- 130 — 40 = 90 
so numero c, allora anche a — b è 

divisibile per c. 


TEORIA 


130 e 40 sonodivisibili per5. 


è divisibile per 5. 


® DIMOSTRAZIONE 
Se a è divisibile per c, allora a:c=g, > a=quc. 
Se bè divisibile per c, allora b:c=gqg. — b=q.c. 
Consideriamo la differenza: 
a-b=qvc-q::c di a-b=(q.-qQ.):c + a-—bè divisibile per c. 


raccogliamo c 


Dati a e b, con a > b, per il teorema precedente, quando a e b hanno un divisore 
comune, anche a — b ha lo stesso divisore, quindi, in particolare, possiamo scrivere: 


MCD(a; b) = MCD(a_- b; b), cona> b. 


Nell’algoritmo utilizziamo anche il fatto che il MCD fra un numero e se stesso è 
ancora il numero stesso: 


MCD(a; a) = a. 
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APPROFONDIMENTO: MCD, mcm E ALGORITMO DI EUCLIDE 


Esaminiamo ora l’algoritmo. 


ALGORITMO 


MCD con sottrazioni successive 

Consideriamo a e b, con a > b; 

calcoliamo a — b; 

sea—b= b, allora a — b è il MCD(a; db) e ci fermiamo; 


procedimento precedente, calcolando la differenza. 
[ite ; 
Calcoliamo MCD(58; 18). 


58 — 18 =‘40!; — 40 è maggiore di 18, quindi sostituiamo 40 a 58 


‘40— 18 =D; — 22 è maggiore di 18, quindi sostituiamo 22 a 40 A: 3 
È LS Si sono uguali: ci fermiamo 
:22:—:18:=!4!; —— 4 è minore di 18, quindi sostituiamo 4 a 18 e 18 a Cs 
f8/-i4i= 14; 14-4=10; 10-4=6; 6-4=2; 4-2/=21 
2 è il MCD 


Ecco come abbiamo applicato le proprietà precedenti: 


MCD(58; 18) = MCD(40; 18) = MCD(22; 18) = MCD(18; 4) = MCD(14; 4) = 


58 - 18 40 - 18 22 - 18 18-4 
MCD(10; 4) = MCD(6; 4) = MCD(4; 2) = MCD(2; 2) = 2 


14-4 10-4 6-4 4-2 


| Otteniamo il MCD = 2 quando i due numeri sono uguali. 


Nell'esempio precedente, da 58 abbiamo tolto 18 per 3 volte fino a giungere a 4: 
pe sottrazioni ] 


| 
[(58— 18) —- 18] -18=4. 


Queste 3 sottrazioni ripetute equivalgono a dividere 58 per 18, ottenendo 4 come resto. 


[(58— 18) - 18] 18=4 


58:18 =3 resto4 


Quindi, utilizzando il teorema della divisibilità della differenza, ma evitando sottra- 
zioni ripetute, diciamo che se 58 e 18 sono divisibili per uno stesso numero, anche 
4, resto di 58 : 18, è divisibile per lo stesso numero. 

L’esempio giustifica il seguente teorema. 


Divisibilità del resto 130 e 40 sono divisibili per 5. 
Se due numeri naturali a e b, con a > b, sono divisibili 130:40 = 3 con resto 

per uno stesso numero c, allora anche r, resto della di- 

visione a : b, è divisibile per c. 10 è divisibile per 5 
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altrimenti sostituiamo il maggiore fra i numeri a — b e b al posto di a e il minore al posto di b, e ripetiamo il 


TEORIA 


APPROFONDIMENTO: MCD, mem E ALGORITMO DI EUCLIDE 


Nell’algoritmo di Euclide, per diminuire il numero di operazioni da eseguire, pos- 
siamo allora procedere mediante divisioni successive, invece che sottrazioni, e uti- 
lizzare i resti ottenuti. 


| VE 


Calcoliamo MCD(58; 18) con divisioni ripetute. 
58: -— MCD(58; 18) = MCD(18 
18:4=4 conresto2 + MCD(18;4) = MCD(4 
4:2=2 conresto0 + MCD(4;2)=2. 
Abbiamo ottenuto di nuovo MCD(58; 18) = 2. 


=3 conresto 4 


Nell'esempio ci siamo fermati quando abbiamo ottenuto resto 0, perché in questo 
caso il secondo numero è divisore del primo e quindi è anche il MCD. In generale: 


MCD(a; b) = b, ser= 0. 


2. Una proprietà che lega mem 
e MCD di due numeri 


Il minimo comune multiplo e il massimo comune divisore di due numeri sono legati 
anche dalla seguente proprietà: 


TEORIA 


@ Consideriamo 84 = 22-3-7e105=3-5-7. 
Il MCD, scomposto in fattori, è 3 - 7, e il mem è 22-35 7. 
Esprimiamo il prodotto dei due numeri, lasciandoli scomposti in fattori: 
84-105= (22-3-7)-(3-5-7). 
Vediamo che 3 : 7, cioè il MCD, è ripetuto due volte, mentre nel mem dob- 


biamo considerarlo una volta sola. Quindi: 


(22-3-7)-(3-5-7) 
3-7 


84: 105 
MCD(84; 105) © 


22:3.5.7= mcm(84; 105) = 


La proprietà permette di calcolare il mem se si è calcolato il MCD, per esempio con 
l’algoritmo di Euclide. 
@ Conl’algoritmo di Euclide abbiamo calcolato che MCD(58; 18) = 2, quindi: 
mem(58; 18) = 28-18 — 522. 
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APPROFONDIMENTO: MCD, mcm E ALGORITMO DI EUCLIDE 


ESERCIZI 


Determina il MCD dei seguenti gruppi di numeri utilizzando gli algoritmi di Euclide delle sottrazioni 
successive e delle divisioni successive. Determina poi il mcm utilizzando la formula che lo lega al MCD. 


MB 416; 15,20; 22,7. REI 56, 70; € 72,99, 45, 300. 

i Aci I ACI 

EB 20, 40; 32,44; 35,72. 10, 1000} 60, 1500; 5, 1080. 
(Ai IAC 
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APPROFONDIMENTO: 
SISTEMI DI NUMERAZIONE 


1. Sistemi di numerazione 
MW IN BASEDIECI 


Come sai scriviamo i numeri naturali utilizzando dieci cifre: 


0, 1, 2, 3, 4,5,6,7,8,9. 


<q 
Come abbiamo visto nella scheda Idee per le competenze — Lo zero e il sistema posizio- 4 
nale di pagina 9, il sistema che usiamo è posizionale, perché una cifra ha significato wu 
diverso a seconda della posizione che occupa. 7 
centinaia 
| [unità 
® 3035 = tremila + trenta + cinque, ovvero: 
decine 
migliaia 


3035 =3-1000+0:100+3:10+5:1=3-10°+0-10°+3-10!+5-10°. 


La scrittura 3035 è dunque un modo sintetico per esprimere la somma dei prodotti 736 
dei numeri rappresentati dalle cifre per le potenze di dieci a cui corrispondono, ossia 1) ll 
la scrittura in forma polinomiale del numero. CESTI 


Dieci è la base del sistema, che viene per questo detto sistema di numerazione in base 
dieci. Osserva che le cifre che usiamo in questo sistema sono quelle da 0 a 9, cioè da 
0 alla base diminuita di 1. 


MW INALTRE BASI 


Possiamo scrivere un numero naturale utilizzando anche come base un qualsiasi 
numero diverso da dieci. Cosa cambia rispetto alla base dieci? 


forma polinomiale 


Se, per esempio, scriviamo un numero in base 4, abbiamo a disposizione solo le cifre 
0, 1, 2, 3, che sono collegate alle potenze 4°, 4, 4°, 45, 44, 45, ... 
Per distinguere la nuova scrittura da quella in base dieci, la mettiamo fra parentesi e 
indichiamo, come pedice, la base. 

@ Scriviamo il numero degli oggetti della figura 


con: 1 gruppo di 4 unità 


BE SS 
BEN 


3 unità 


(213), — si legge: «due uno tre in base quattro» 


2 gruppi di 16 unità 
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Le cifre sono collegate a potenze di 4: 


2 gruppi da 16 pat, 1 gruppo da 4 su) 3 URI 


4 4! 4° 
Per passare allora da una base diversa alla base dieci usiamo la forma polinomiale. (301); 
@ (213),=2-42+1-41+3-4°=2-16+4+3= 39 O 


3-52+0-51+1-5° 
(213), e 39 sono due modi diversi di scrivere lo stesso numero. \ 
forma polinomiale 


In una qualsiasi base n, la scrittura 10, che leggiamo «uno zero», indica la base 
stessa; 100, cioè «uno zero zero», indica un gruppo da n° unità e così via. 


e (10), =1:-7+0=7; (100)7=1-77+0:7+0=49. 


Se la base è maggiore di dieci, oltre alle solite cifre, usiamo le lettere dell’alfabeto: 
0, 1, 2, 3, 4, 5, 6,7,8,9,A4,B,C,D,... 
#4 DN X 


10: i 12: "13 


@ (15B),=1:162+5-16+11-16°=256+80+11= 347 


Wi € DA BASE DIECI A BASE DIVERSA 


Per passare dalla base dieci a un’altra base usiamo il metodo delle divisioni ripetute. 


Come si scrive 25 in base 3? 


TEORIA 


8 gruppi di 3 unità 


25:3=8 con resto 1 [O] 
BIGIBIBIBIRIBIE sù 


2 gruppi di 9 unità 


8:3=2 con resto 2 
È 2 gruppi di 3 unità 


2:3=0 con resto 2 


2 gruppi di 9 unità 


I resti, letti dal basso verso l’alto, sono le cifre del numero in base 3: 


25=(221);. 
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APPROFONDIMENTO: SISTEMI DI NUMERAZIONE 


ESERCIZI 


1. Sistemi di numerazione 
MM INBASE DIECI 


Scrivi la forma polinomiale dei seguenti numeri in base dieci. 


MO 2; 532; 129; 401; 1002. ED 33; _ 358; 701; 3113. 

nè nè 

(E 909; 11011; 1011; 1111; 2000. 297; 450; 2139; 8286. 

ni sè 

COMPLETA 

less) ‘10*+|__}-102+6-1011= 10060; ‘10°+7:104+5-100!+|__]= 72051. 

è. 

| 6 | ‘10°+|_|-10*+|_|:102+2-1011= 310002; «10001+3-1000+|_|-10+|__]= 50324. 
è 


Scrivi i numeri la cui forma polinomiale è la seguente. 
9-102+5-10;  3-104+2-10*+1-10°. GEM 10°+103+10°+1 
sè è 


RGB 8-10°+7-104+9; 4-102+3-10*+5-10. (ET 2-10°+5-104+2 
è rara 


ni YOU & MATHS. Below are some descriptions of numbers given by a child who is still learning about deci- 
mal positional notation. Rewrite the numbers in correct decimal positional notation. 
a. Four units and eleven tens. 
b. Twenty three hundreds and forty units. 
c. Two thousands, thirty two hundreds, fifty one units. 


IN ALTRE BASI 
«CACCIA ALL'ERRORE Indica le scritture non corrette. 


(5100); (2000); (1012); (139) (410). 


E 


Scrivi tutte le cifre che si usano nella numerazione in base 5 e in base 12. 


VERO O FALSO? 


° Cal $ 


a. Inogni base il numero 10 rappresenta la base. v] [E] 
b. Nella base n < 10 non compare mai la cifra n. [v] [E] 
c. In qualunque base a il quadrato della base si scrive 100. [vl] [F] 
d. Il numero 11 in base a rappresenta il successivo di a. [v] [F] 
E Scrivi: ED) Scrivi in base 2 i primi cinque numeri naturali. 
** a. (10210);inbase dieci; 
È. 361Sin based Era Scrivi in base 3 i primi nove numeri naturali. 
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APPROFONDIMENTO: SISTEMI DI NUMERAZIONE 


Scrivi la forma polinomiale dei seguenti numeri. 


Kc (2); (24 (ds (2), 22.1 (1022); (11001); (2110)3; (2001). 

EE UD): (Ds (Ds (1 RED (ABI):s (BA):G (144) (1001)x. 

ili (101); (101); (100)3; (120). (40); (101)3; (210)3; (44),. 

EB 230); (2122); (1011); (1100),. E (200); (201); (1001); (2002); 

è sà 

(ET verocoFALso? 

** a. Inunsistemaabase 8 si utilizzano come cifre i numeri naturali minori o uguali a 8. [v] [F] 
b. 104 non può rappresentare un numero in base 4. [v] [F] 
c. In base 3 il numero 3 si scrive 10. [v] [F] 
d. In base 16 il numero 100 rappresenta 16°. [v] [F] 


Scrivi in base dieci i seguenti numeri. 


(110); (1011); (1111), KEEB (11000); (200); (211). 
è è 

EB (01); (2222); (1020);. (312) (10A);3;  (1002);. 
ci 

ED 021); 6215 (100). EI 209; 00; (41): 


E (40); (100); (411): 
ù 
ED (10)13; (AB)13; (1AB). 
è 


KE (1100011); (1200)g;  (188)s. 
è 


EB (101); (2100); (1234). 
ci 


(A3B);; (443); (1010101). 
i Al 


(EE Del numero naturale x si sa che rispetto alla base a la sua scrittura è 12; rispetto alla base b è invece 23. Quale 
** trale seguenti affermazioni è falsa? 

\A] La base a è maggiore della base b. 

(B| Esistono infinite coppie possibili di basi a e b che soddisfano le ipotesi. 

(©) La base a può essere 6. 

Ip|Seb=4,alloraa=9. 


Ml € DA BASE DIECI A BASE DIVERSA 


» Scriviamo il numero 147, espresso in base dieci, in base 4. LUG 
Eseguiamo divisioni ripetute, mettendo in evidenza i resti, fermandoci 


quando il quoziente è 0. e 
0/9 4 
I resti, letti nella direzione della freccia, sono le cifre cercate: UE si 
147=(2103).. 2 


Scrivi i seguenti numeri espressi in base dieci nella base indicata a fianco. 


ER 7, 10, 11, 31, 33, 128, 143. 5, 16, 18, 22, 33, 40, 3612. 
si si 
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N 
(SI 
a 
(11) 
(a) 
LU 


APPROFONDIMENTO: SISTEMI DI NUMERAZIONE 


6, 12, 17, 19, 21, 44, 1322. 
hè 


11, 25, 27, 30, 100, 126, 218. 
hè 


21, 28, 43, 100, 1002. 
s'è 


35, 47, 87, 103, 201. 
sè 


52, 67, 93, 104, 1200. 
i 


380, 438, 805, 901, 1020. 
è 


TEST Il numero (2310), con b > 4, è certamente divisibile per: 


Aci 


[A] 10. B]3. [C] 


Wi € DAUNA BASE ALL'ALTRA 


b. \D| nessuno dei precedenti. 


Scrivi in base due i numeri (100), (11)4, (10)16 (11)s. 
sà 


COMPLETA 
ro: 


a. (111)2=( )4s 
b. (103), = ( )3; 
c. (AB)is= (Day 
d. (2001); = ( )a; 
e. (1111), = ( ):. 


Mi € OPERAZIONI IN ALTRE BASI 


(E compiera 
fa 


a. (1010), = ( 16 
b. (403);=(l__Db: 
&-(0i1a=( PR 


d. (11011), = (sa); 
e. (CDA);6 i (JA 


a. Costruiamo la tabella di addizione in base 3 e cal- 
coliamo (221); + (20);. 


2+1=3-[3)10=(10); 


b. Costruiamo la tabella di moltiplicazione in base 3 
e calcoliamo (201); : (12). 


201 
12 
sù 1102 
ZIONI 
TLOZ 
2+2=4 -+[4)10=(11)3 


(ED Costruisci le tabelle di addizione e moltiplicazione in base 4 e calcola: 


#** a. (301),+(1002),; b. (103), 


(12). 


(ED compiera le uguaglianze in base 4 utilizzando le tabelle di addizione e moltiplicazione in base 4. 
(AG 


a. 11+ = 31; 


b. 12-3= ; d. 13-10 


c. 3° = 30; 
= a: 


e. 20:10 = b 
f. :3=12. 


Esegui le seguenti operazioni utilizzando le tabelle di addizione e moltiplicazione della base indicata. 


(E 1010+101, 1100+1111, 1110+111+1000, 
(40 
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N 
(SI 
a 
(11) 
(2) 
LU 


APPROFONDIMENTO: SISTEMI DI NUMERAZIONE 


102+122, 1012+12, 101+1122, 222-101, 201-220, 20-111. base8 
(AGI 
(EB 13+1102, 1312+2011, 1123+1033, 13-101, 133-201, 102-333. base4 
AGG 


(ED Costruisci le tabelle di addizione e moltiplicazione in base 5 e calcola: 
** a. 12+4; b. 12.4; c. 110+14; d. 123-31. 


In quale base è stata eseguita l'operazione? 
** — 233+414=1202 


Semplifica le espressioni. 


(EB (101+10)-110+11-10 base 2 
(AGI 


IG [2-(30+103) — 11-(23)] +3 
I ACI 


(Gn 21-22+[201-(10+21) 2] base 3 
s'è 


Semplifica le seguenti espressioni in base 2 e poi trasforma il risultato in base 10. 


EG (0010+10+11)-(111—10) [(1111—110)-10+(101+11)-11]-111 
(AGI IA 

(GI 111-:10+110-11-11 (GG (11-111+10-110)-(110-11)+110 
AGG IAC 

CE [(1001+111)-101-11] +110:10 EG (1010-1100) :11-110-101-11 
(AGI IAC 


Esegui le operazioni e poi trasforma il risultato in base 10. 


(1A3)16— (B2)16 + (129)16 IE (124 (100)3 + (117)s 
(ACI (Ai 
IE (12); (12); (134) — (14)5+ (44); (23); 
s'è (Ai 
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APPROFONDIMENTO DI LOGICA 


1. Implicazione e coimplicazione 


Implicazione materiale 


Dati gli enunciati A e B, l’implicazione materiale 
A — B, che leggiamo «A implica B», oppure «Se A, 
allora B», è l’enunciato che è falso se A è vero e B è 
falso, altrimenti è vero. 


TEORIA 


Huiu<<|» 
H<d<|w 
<<< 


Nella logica formale l’implicazione «se A, allora B», non sottolinea un nesso di causa- 
effetto tra A e B, ma un collegamento dato dalla tavola di verità. 


Quindi possiamo anche scrivere implicazioni che non hanno senso comune e i cui 
valori di verità non hanno senso comune. Per esempio, se A: «Non ho più di due 
mani» e B: «I gatti non hanno due code», possiamo scrivere che «Se non ho più di 
due mani allora i gatti non hanno due code» è una proposizione logica vera anche 
se non ha senso. 


Quindi, dell’implicazione materiale «se A, allora B», possiamo dire che: 

e se A- Bè vera, allora dalla verità di A possiamo dedurre la verità di B; 

e A--Bè sempre vera quando A è falsa, indipendentemente dal valore di verità di 
B, perché da una premessa falsa si può dedurre qualunque conclusione. 


Queste proprietà sono più facilmente comprensibili quando si usano implicazioni che 
hanno un senso comune, che derivano dal linguaggio naturale o da quello matematico. 


Consideriamo per esempio le proposizioni A: «Ho la febbre alta» e B: «Sono malato». 
Se A e B sono entrambe vere, l’enunciato A + B diventa «Se ho la febbre alta, allora 
sono malato» che in questo caso ha un senso comune di verità. 


In particolare esiste un rapporto di causa-effetto tra A e B che ci permette di dire che da 
una premessa vera deduciamo una conseguenza vera (prima riga della tavola di verità). 


Ma l’enunciato A + B risulta sempre vero anche quando l’enunciato A è falso (terza 
e quarta riga della tabella di verità). Infatti, «Non ho la febbre alta» può significare 
sia che io sia malato (con febbre non alta) sia che io non sia malato, quindi le propo- 
sizioni «Non ho la febbre alta, quindi sono malato» e «Non ho la febbre alta, quindi 
non sono malato» sono entrambe vere. 
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APPROFONDIMENTO DI LOGICA 


Coimplicazione materiale 

Dati gli enunciati A e B, la coimplicazione ma- 
teriale A + B, che leggiamo «A coimplica B», 
oppure «A se e solo se B», è l’enunciato che è vero se 


A e B sono entrambi veri o entrambi falsi, altrimenti 
è falso. 


mois<s<|» 
Hi <d <|to 
<A </Ì 


Anche la coimplicazione materiale, come l’implicazione materiale, non è un discorso 
logico ma un collegamento dato dalla tavola di verità. È quindi possibile scrivere 
coimplicazioni che non hanno senso comune. 


@ Consideriamo A: «Ti faccio un regalo» e B: «Sei promosso» 
L’enunciato A + B è: «Ti faccio un regalo se e solo se sei promosso». Si tratta 
di una coimplicazione che ha senso comune. 
Questo enunciato è vero se sei promosso e ti faccio un regalo oppure se non 
sei promosso e non ti faccio un regalo. 


2. Espressioni logiche e schemi 
di ragionamento 


MB ESPRESSIONI LOGICHE 


Come con le operazioni tra numeri scriviamo espressioni numeriche, così nella lo- 
gica scriviamo espressioni logiche, utilizzando i connettivi. 


TEORIA 


Nelle espressioni logiche l'operatore che ha la precedenza su tutti gli altri è quello 
della negazione, seguono poi quelli di congiunzione e disgiunzione, e infine quelli di 
implicazione materiale e coimplicazione materiale. Quindi, l'ordine di precedenza 
degli operatori logici è: 

AVV, . 


Inoltre, come nel caso delle espressioni numeriche, utilizziamo le parentesi per cam- 
biare l’ordine con cui si eseguono le operazioni e usiamo le lettere, dette variabili 
logiche, per indicare enunciati generici. 


Di un'espressione logica possiamo compilare la tavola di verità, a partire dai valori 
di verità delle variabili presenti. 


> Scriviamo la tavola di verità dell’espressione A V B. 
Dopo aver scritto tutte le possibili coppie di valori di verità per A e 


B, scriviamo la colonna di A, ottenendola da A con la negazione. Poi 
guardiamo le colonne di A e B e scriviamo quella di A V B. 


Hi<<|» 
H< n<|Ww 
<< Md 
ss i <IS 


Due espressioni logiche con le stesse variabili sono equivalenti se hanno la stessa 
tavola di verità. | 


Copyright © 2019 Zanichelli editore S.p.A., Bologna 
Questo file è una estensione online dei corsi di matematica di Massimo Bergamini e Graziella Barozzi 2 


APPROFONDIMENTO DI LOGICA 


Per indicare l'equivalenza, usiamo il simbolo = e per verificarla utilizziamo una 
tavola di verità. 


Di sso 4 


» Verifichiamo con una tavola di verità che AA BV B = (AV B)AB. 

Per ottenere (A A B) V B, calcoliamo prima la colonna di A A B e usiamola poi 
con B. 

Per calcolare (A V B) \ B, abbiamo bisogno della colonna di A V B. Quindi dob- 
biamo compilare la tavola di verità seguente. 


Le colonne di (A A B) V B e (A V B) A B sono uguali, quindi le espressioni sono 
equivalenti. 


HB PROPRIETÀ DELLE OPERAZIONI LOGICHE 


Mediante l'equivalenza di espressioni possiamo scrivere proprietà di cui godono le 
operazioni logiche. 


TEORIA 


Proprietà commutativa Proprietà commutativa 

della congiunzione: della disgiunzione: 
ANB=BNA. AVB=BVA. 

Proprietà associativa Proprietà associativa 

della congiunzione: della disgiunzione: 

(AAB)AC= AN(BAC). (AVB)VC=AV(BVC). 
Proprietà distributiva della congiun- | Proprietà distributiva della disgiun- 
zione rispetto alla disgiunzione: zione rispetto alla congiunzione: 
AN(BVC)=(AAB)V(AAC). AV(BAC)=(AVB)A(AVC). 
Idempotenza della congiunzione: Idempotenza della disgiunzione: 
ANA=A. AVASA. 


Doppia negazione: ASA, 
Leggi di De Morgan: 1. ANB=AVB; 2. AVB=ANB. 


| VE 


» Applichiamo la prima legge di De Morgan agli enunciati: 
A: «Roberta dipinge», B:«Roberta canta». 


L’enunciato: « 


equivale a: «| 
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APPROFONDIMENTO DI LOGICA 


Essendo un’equivalenza fra espressioni logiche, ognuna delle proprietà che abbiamo 
elencato può essere verificata con una tavola di verità. 


Di sso _4 


>» Verifichiamo la prima legge di De Morgan. 


Compiliamo la tavola e notiamo che le co- 
lonne di A AB e A VB sono uguali, quindi 
ANB=AVB. 


mHai<<d» 
mH<ui</w 
<< Ti md 
<< mm 


Mi €6TAUTOLOGIE E CONTRADDIZIONI 


Una tautologia è un’espressione logica vera per qualsiasi valore di verità attribuito 
alle sue variabili. 

Una contraddizione è un’espressione logica falsa per qualsiasi valore di verità attri- 
buito alle sue variabili. 


| EI 


AVA è una tautologia. Infatti: ANA è una contraddizione. Infatti: 


TEORIA 


sempre falsa 


A 
sempre vera V 
F 


La negazione di una tautologia è una contraddizione e viceversa. 


Bi 6SCHEMI DI RAGIONAMENTO 


Nella vita reale e nella matematica siamo interessati alle deduzioni logiche cioè a quei 
ragionamenti che, basandosi sulle relazioni di causa-effetto, partono da premesse 
vere e giungono a conclusioni vere. Gli schemi di ragionamento non vanno confusi 
con l’implicazione materiale e la coimplicazione materiale. 


Premesse e conclusione 


Esaminiamo il seguente ragionamento. 


A-B 
Dl] con: 
A 
premesse A: «ho fame» 
== B: «mangio» 
conclusione Bb 


Nella prima colonna abbiamo scritto il ragionamento; nella seconda abbiamo tra- 
dotto in simboli lo schema di ragionamento, che è indipendente dai particolari 
enunciati assegnati alle variabili. 

Il ragionamento dell’esempio è costituito da due premesse, A + B e A, e da una 
conclusione. 
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APPROFONDIMENTO DI LOGICA 


Modus ponens 


Lo schema di ragionamento dell'esempio che abbiamo esaminato si chiama modus | modus ponens 
ponens. Possiamo scriverlo con l’espressione: 


implica B 


Modus tollens 


Esaminiamo ora il seguente ragionamento. 


* Re] A=-B con: 
| Non ho la patente, i 


premesse A: «guido», 


quindi — B: «ho la patente» 


Lo schema di ragionamento di questo esempio è detto modus tollens e può essere | modus tollens 
scritto mediante l’espressione logica: / 


[(A- B)AB]+A. 


Uno schema di ragionamento è valido se e solo se la sua espressione logica è una 
tautologia. 


TEORIA 
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APPROFONDIMENTO DI LOGICA 


ESERCIZI 


1. Implicazione e coimplicazione 


MEM < irADUCI. DALLE PAROLE AI SIMBOLI Scrivi in simboli le seguenti proposizioni. «Il numero 18 è divisibile 
** per6seesolo se 18 è divisibile per 3 e per 2.» e «Un rombo è un quadrato se ha tutti gli angoli congruenti.». 


DAI SIMBOLI ALLE PAROLE Considera le proposizioni A: «3 > 9», B: «3 è un numero primo.» e 
C:«9 = 32». Traduci in parole le seguenti proposizioni e attribuisci a ciascuna di esse il valore di verità. 


|2 Pes: WED 3-4 CD 4-3 IG c-3 GB c-3 
AG s'è s'è è sè 


o «TRADUCI. DALLE PAROLE AI SIMBOLI Le seguenti proposizioni sono proposizioni composte, costituite da 
enunciati distinti (componenti) legati da connettivi logici. Riscrivile in simboli, indicando con una lettera 
maiuscola ogni componente. 

«Se 17 è un numero è primo, allora 17 ha esattamente due divisori.» 

«Se MCD(12; 28) = 4, i due numeri 12 e 28 sono pari.» 

«Un rombo è un quadrato se e solo se ha tutti gli angoli retti.» 

. «Se il numero 264 è multiplo di 88, allora 264 è pari.» 

«Il reciproco del numero 8 esiste se e solo se il numero 8 è diverso da 0.» 

«Vado a scuola in bicicletta se e solo se il cielo è sereno.» 


«Se 3 < 5, allora $ > Lo 


qumo ao sp 


2. Espressioni logiche e schemi 
di ragionamento 


Mi ESPRESSIONI LOGICHE 


in parole le espressioni che seguono, considerando gli enunciati A, B e C. 


A: «Vado in vacanza in montagna.», B: «Leggo molti libri.», C: «Vado in vacanza al mare.». 
ANB; AAB; AAB; AAB; CAB; CAB; AAC; AVC. 


A: «Il numero 56 è pari.», B: «Il numero 56 è divisibile per 7.», C: «Il numero 56 è il risultato di 7 : 8.». 
ANBAC; BAC; ANBVC; ANC; ANBAC. 


CT A: «Compro il giornale», B: «Compro il pane.», C: «Compro un paio di scarpe.». 
** AVC; AvB; CvB; AvB; (AV©)AB. 


GM A: «Telefono a Marco.», B: «Non vado al corso di musica.», C: «Studio storia.». 
(AI 


ANB; BAC; ANC; ANBNC; CAB; ANB; ANB; ANBAC. 
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APPROFONDIMENTO DI LOGICA 


DAI SIMBOLI ALLE PAROLE le proposizioni composte indicate e attribuisci a ciascuna di esse il 


valore di verità. 


12 | 
è 


- » 
» 


» 


‘E 


N 


A: «Il quadrato ha tre angoli.»;  B: «L’esagono regolare ha tutti i lati uguali.»;  C: «Il quadrato non è un 
rettangolo.». 


(AVB)AB; BVC; BVC; AV(BAB); CA(BVB), AVBVC; C-AVB. 


A:«9? = 18»; B:«12=6:2»; C:«4+2# 6». 
ANBVC; BAC; AAB; AC; (AVB)+C; B4 (AAC). 
A: «5 è maggiore di 6.», B: 3 è un numero intero.»; C: «12 è un numero pari.». 


ANB; BNC; AVB; AVC; ANB; CVA; AVC; ANB; BVC; BNC. 


A: «5 < 7», B: «Febbraio è il primo mese dell’anno.», C: «Febbraio è il mese con più giorni.»; D: «7 è un 
numero primo.». 


ANC; BVD; CAD; DvB; AvB; AAD; CVB; BAC 


A: «La somma di 2 e 3 è 5.», B: «Il prodotto di 2 e 3 è 8.»; C: «2 è maggiore di 3.». 
AVC; BVC; AVB; ANB; AVB; AVC; BVC; ANC; BNC; BAC. 


A: «18 è un multiplo di 6.», B: «6 non è un divisore di 24.»; C: «9 è un numero primo.». 
A; B; C; ANB; (ANB)NC; ANC; BAC; (AAC)NB. 

A: «& è un quadrato perfetto.», B: «21 è un numero primo.», C: «7 è un divisore di 28.». 
AVB; BAC; AVC;i ANC; AVBVC. 


A: «12111 è un multiplo di 11.», B: «66 è un multiplo di 6.», C: «12 111 e 66 sono primi tra loro.». 
AVB; BVC; ANC; ANBVC; AVBVC; AVBAC. 


A: «I giorni dell’anno sono 300.», B: «I mesi dell’anno sono 13.», C: «I giorni della settimana sono 7.». 
AVBVC; AVCVB; AVBAC, ANBVC;, AVBVC; ANBNC; AVBNC. 


*S 


Attribuisci il valore di verità agli enunciati A: «5 è un numero pari.», B: «> è un numero razionale.», 
C: «15 = 1°» e poi stabilisci il valore di verità delle seguenti espressioni. 


a. AVB; AV(BAC); AV(BVC). 
b. AV(BVC); AV(BVC); (AVB)VC; (AVB)AC. 


Dati gli enunciati A: dr 5 = 1», B:«5%= 1» e C: «2° = 85», traduci in parole i seguenti enunciati e attri- 
buisci a ciascuno di essi il valore di verità. 


Asi Ae; Be AVC EVAG4ANC: 0-[AvB) a Gi 


Attribuisci il valore di verità ad A, B e C, quindi determina il valore di verità delle espressioni indicate. 


è 
A: «12 ha sei divisori.»;  B: «14 e 27 sono primi tra loro.»; C: «Il triangolo ha 4 angoli.». 
a. ANC- B; b. (AVC)AB; ci A-BAC. 
Attribuisci il valore di verità ad A, B, C, quindi determina il valore di verità delle espressioni indicate. 
** A:«7 è un divisore di 2870.»; B: «9185 è un multiplo di 11.»; C: «6303 è divisibile per 6.». 
a. ANB; AVB; ANC; AAC; BAC; A+ B; BS A. 
b. (AVB)AC; AVI(AVB)AC]V(B- A)AA+ B. 
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APPROFONDIMENTO DI LOGICA 


DAI SIMBOLI ALLE PAROLE Dati gli enunciati A: «Oggi fa caldo.», B: «Oggi piove.», C: «Esco con 
l'ombrello.» e D: «Vado a scuola in bicicletta.», traduci in parole le seguenti espressioni. 


EB 14-33; C--B; D-A; C4A. EB 1-D; B-D;, AND+C; D-BVA. 
è è 


>» Scriviamo in simboli l’espressione «Se 187 = 11 : 17,187 non è un numero primo ed è multiplo di 11.». 


Indichiamo con una variabile logica ogni enunciato componente. 


A: «187 = 11-17» B: «187 è un numero primo.» C: «187 è multiplo di 11.» 


AA E 


«Se 187 = 11: 17 (allora) 187 non è un numero primo ed è multiplo di 11.» 
LE 


sE nl KE 
I negazione congiunzione 
implicazione materiale 


In simboli: A + (BA C). 


DALLE PAROLE AI SIMBOLI Riscrivi in simboli le seguenti espressioni, indicando con una variabile 
logica ogni enunciato componente. 


UE) a. «Luisa va al mare ma non fa il bagno.» 
@ | ue 
. «Oggi vedo Stefano e lo invito a cena.» 


ESERCIZI 


«Maria non legge giornali e non guarda la televisione.» 


b 
c 
d. «Il numero = non è razionale, è positivo e maggiore di 1.» 
e 


«Luca deve risolvere un problema, portare fuori il cane, telefonare a Rita e a Paolo.» 


. «Il cubo è un solido, ha otto facce e le sue facce sono quadrati.» 


a 

b. «Il numero 6 non è divisibile per 4 ed è pari.» 

c. «Nonè vero che o porti la pizza o non partecipi alla festa.» 
d 


. «18 è multiplo di 9, divisore di 36 ma non è divisibile per 5.» 


a. «Se non pianto la tenda e piove, il sacco a pelo si bagna.» 
b. «Serè parallela a s e s è parallela a t, allora r è parallela a t.» 
c. «Se vai in palestra, non ci vediamo e non fai i compiti.» 
d 


. «Il libro è tuo se e solo se l'arancione non è il tuo colore preferito.» 


(E vous MatHS Write the sentences below in terms of the following: 
strawberries are ripe along the path; b: snails have been seen in the area; w: walking on the path is safe. 


r: 
a. Strawberries are ripe along the path and snails have not been seen in the area. 

b. Snails have not been seen in the area, and walking on the path is safe, and strawberries are ripe along the path. 
c. Ifstrawberries are ripe along the path, then walking is safe ifand only if snails have not been seen in the area. 
d. It is not safe to walk along the path, snails have not been seen in the area, and the strawberries along 


the path are ripe. 
(E intorno A NOI Negli ascensori di solito è presente un’etichetta 
** con una frase simile a quella indicata a lato. Individua tre propo- |} NON POSSONO USARE L'ASCENSORE 
sizioni P, Q, Rin modo da poter scrivere l'avviso come espressione PERSONE MINORI DI 12 ANNI 
in cui P, Q e R sono legate con connettivi logici. Qual è l’espressio- SE NON ACCOMPAGNATE. 


ne in simboli? 
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APPROFONDIMENTO DI LOGICA 


TRADUCI. Considera le seguenti proposizioni: A: «Sabato telefono a Ugo.»; B: «Sabato Ugo mi telefona.»; 


** C:«Sabato finisco il lavoro.»; D: «Sabato guardo la TV.». 


a. Traduci in parole le proposizioni: 
AVD; BAC; BVB; ANC; D+C; BeC; AVB; (D-C)AA; (ANB)A(CAD). 


b. Traduci le seguenti proposizioni composte in simboli. 
«Sabato, se Ugo mi telefona finisco il lavoro e non guardo la TV.» 
«Sabato finisco il lavoro o guardo la TV e non telefono a Ugo.» 
«Sabato, se Ugo non mi telefona io telefono a Ugo e finisco il lavoro.» 
«Sabato, o telefono a Ugo o mi telefona lui e finisco il lavoro.» 


(EE <inToRNO A NOI Sono date le proposizioni: 
7 


A: «Il mio cane abbaia.»; C: «Piove.»; 

B: «La luna è piena.»; D: «Il mio cane ulula.». 

Utilizza le variabili logiche e i connettivi adeguati per rappresentare schematicamente le seguenti proposizioni: 
a. «Sela luna è piena, il mio cane o abbaia o ulula.»; 

b. «Che piova o che la luna sia piena, il mio cane abbaia.»; 


c. «Se il mio cane ulula allora la luna è piena e se piove allora il mio cane abbaia.». 


Espressioni e valori di verità 


MT r——r——T———n@apa©occn”nì 


Consideriamo le proposizioni A: «63 è un multiplo di 7.», B: «3 è un divisore di 63.» e C: «63 è un numero pari.». 


> Stabiliamo il valore di verità di: AB, BVC, BVC-A. 


Costruiamo la tavola di verità. 


63=7-9 63:3=21 63nonèunnumero pari 


Espressioni e tavole di verità 
€ CACCIA ALL'ERRORE. Esamina la seguente tavola di verità e scopri in essa almeno cinque errori. 
rr 


A B Cc A-B CVA CvB CVA-CVB (A- B)- [CvVA-CVB] 
V V V V V V V V 
V V F V V V V V 
V F V F F V V V 
V F F V V F F V 
F V V V V V V V 
F V F V F F F V 
F F V V V V F V 
F F F V F F V V 
da {i di Massimo Bergamini e Graziella Barozzi 9 


APPROFONDIMENTO DI LOGICA 


(ES compera la seguente tavola di verità inserendo l’espressione corretta scelta fra: 


è 


(A+ B)VC, (A-B)AC, (A-B)VC,AVB+C. 

A B [o 

V V V V 
V V F F 
V F V F 
V F F V 
F V V F 
F V F V 
F F V F 
F F F V 


(E compLerA la seguente tavola inserendo i valori di verità e gli operatori mancanti. 
* 


A B ANB AL__}B AVB AL__}B 
V V F V 
FE | | | v | Vv 
4 | F | Vv v_|_ F 


tutti i possibili 
casi per A e B 


aggiungiamo le colonne A e B A A 


Per ciascuna delle seguenti espressioni, costruisci la tavola di verità considerando A e B proposizioni 


generiche. 


ANB; ANB; 
è * 


AVB. 


ANANB; AN(ANB);, (AAB)NAB. 


AVAVB; AV(AVB), (AVB)VB. 


ANAVB; ANAVB; (AVB)NB; AV(BNB). 
è 
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Per ciascuna delle seguenti espressioni, costruisci la tavola di verità considerando A e B e C proposizioni 
generiche. 


(AVB)AC; AA(BVC); (A+B)V(C+ A). AN(BVC); (B+C)VA; A+BVC. 

(Ai iii 

BV(AAC); AV(BAC); (A+C)A(C + B). BA(C AA); (AVCO)A(BAC); (A+B)AC. 
Ai Ai 


VERO 0 FALSO? Considera A e B proposizioni LE vEROO FALSO? 


** generiche. ** a. Se A+ Bè falsa, allora A e Bnon sono 
a. Se A è falsa, allora anche A è falsa. |vV|F entrambe vere o entrambe false. v| [F 
b. Se AABèfalsa, allorao Ao Bè falsa. [V] [F b. A- Bè falsaseesolose Aè vera. |V||F 
c. AVBèverasee solo se A e B non c. A — B non può essere falsa se A 
sono entrambe vere o entrambe false. |V| |F è falsa. v||F 
d. Se A e B sono false, allora d. A+ Bèveraseesolo se anche A e B 
(A VB) A(AVB) è falsa. v][F lo sono. v\(F 


HI PROPRIETÀ DELLE OPERAZIONI LOGICHE 


Enuncia le seguenti proprietà delle operazioni logiche e verificale utilizzando una tavola di verità. 


(ET Negazione della negazione. (E Commutativa della disgiunzione. 
0 hè 

(ED 1dempotenza della disgiunzione. (ED Associativa della congiunzione. 
(AGI i_ACI 


Distributiva della congiunzione rispetto alla disgiunzione. 
ra 


(E Distributiva della disgiunzione rispetto alla congiunzione. 
Ta 


(E <FarUN ESEMPIO di applicazione della seconda legge di De Morgan e verifica poi la legge mediante la 


** tavola di verità. 
Equivalenze 
TEST Dato l’enunciato «Non è vero che —2 non è un numero pari.», quale dei seguenti è equivalente? 
LAc x . x . 
A|«—2 non è un numero pari.» Cc|«-2 è un numero pari.» 
(B| «Non è vero che —2 è un numero pari.» D «—2 non è un numero non pari.» 


>» Verifichiamo che BV(BVA)=BANAVB. 


Possiamo procedere in due modi. 
e Compiliamo la tavola di verità. 


colonne uguali 


Le colonne relative alle due espressioni sono uguali, quindi le espressioni sono equivalenti. » 
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APPROFONDIMENTO DI LOGICA 


e Utilizziamo le proprietà delle operazioni logiche per passare da un’espressione all’altra attraverso espres- 
sioni equivalenti. 


negazione pa negazione 
EEN BV(BNA)= "BV@ENA)= BNAVB. 


2° legge 1 De Morgan commutativa e disgiunzione 


Verifica le seguenti equivalenze utilizzando il metodo che preferisci. 


(EB (AvB)AA=AV(ANB) (GB A\GAB)=AAB 

è è 

EB BABvA)=BV(BAA) ID AVGBAA)=AV(AAB) 

fa (AG 

(Gg A\3vB=AvB KE (AvB)A(AvB)=(BAA)V(ANB) 
è iA_i 


Utilizzando le tavole di verità, verifica le seguenti equivalenze. 


BAA=A-B (IG BAAVANB=AVB IG A-B-C)=(AAB)-C 
è è (Ai 


Mi WTAUTOLOGIE E CONTRADDIZIONI 


CAL VOLO. Stabilisci se le seguenti espressioni sono tautologie o contraddizioni. 
@ 


N 
(SI 
a 
(11) 
(2) 
LU 


a. BV(BNB); b. (AVA)A(AAA); é C#0i d. ASA. 


Utilizzando le tavole di verità, stabilisci quali, fra le seguenti, sono tautologie e quali contraddizioni. 


IG 3A\(BVA), ANA-B; (AVB)-AVB. 

s 

(GB G-B)-B; I[(A--B)-A]-A; (BAC)A(CAB). 
è 


Fra le seguenti espressioni, indica quali sono tautologie, quali contraddizioni e quali non sono né tautologie 
** nécontraddizionii A-—A; AVB-A; A-A; B-B; ANB-B. 


Senza utilizzare le tavole di verità, individua fra le seguenti proposizioni una tautologia e una contraddizio- 
ne; spiega il tuo ragionamento. Verifica poi le tue risposte compilando le tavole di verità. 


(AVB)A(AVB); BVB- ANA; AVB-BNA; AVA-BNB. 


Wi SCHEMI DI RAGIONAMENTO 


TEST Quale, fra i seguenti, non è un ragionamento valido? «Se non accordo la chitarra, non suono.» 
A} Suono, quindi accordo la chitarra. e) Accordo la chitarra, quindi suono. 


|B) Se suono, allora accordo la chitarra. b) Non accordo la chitarra, quindi non suono. 


€ SPIEGALO TU. Perché i seguenti ragionamenti non sono validi? 


a. «Se un cane abbaia, allora non morde. Quel cane non abbaia, allora morde.» 
b. «Se l’acqua non bolle, la pasta non cuoce. L’acqua bolle, allora la pasta cuoce.» 


Verifica che la legge di contrapposizione (A- B)-(B + A) è uno schema di ragionamento valido. 
re 
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Il seguente ragionamento è valido: mostralo con l’aiuto di un diagramma di Venn. 
«Ogni multiplo di 12 è multiplo di 6.» 


«Ogni multiplo di 6 è multiplo di 3.» 


«Ogni multiplo di 12 è multiplo di 3.» 


Riconoscere uno schema 


1MTOT__———€—m€——_m 


>» Riconosciamo lo schema applicato in: «Se un numero è una potenza di 3, allora non è pari.»; «Un 
numero è pari, quindi non è una potenza di 3.». 


Scriviamo in simboli: 


A: «Un numero è una potenza di 3.» B: «Un numero è pari.» 
«Se un numero è una potenza di 3, allora non è pari.» A-B 
«Un numero è pari, ... B 
—_ 
B 
..quindi... 


| 


..non è una potenza di 3.» 


VA 


Lo schema di ragionamento è: [(A + B)NAB]+A. 
Poiché B è la negazione di B (B = B), lo schema è il modus tollens. 


Riconosci gli schemi di ragionamento applicati scrivendo ognuno di essi in forma simbolica. 


«Se non hai il biglietto dell'autobus, prendi la multa.» 
«Non prendi la multa, quindi hai il biglietto dell'autobus.» 


«Se arrivi in ritardo, non entri a teatro.» 
«Arrivi in ritardo, quindi non entri a teatro.» 


«Se passo col rosso, mi ferma il vigile; se mi ferma il vigile, pago.» 
«Se passo col rosso, pago.» 


«Se penso, allora sono.» 
«Se non sono, allora non penso.» 


«Se ingrasso non entro nei pantaloni; se non entro nei pantaloni, devo rifare il guardaroba.» 
«Se ingrasso, devo rifare il guardaroba.» 


«Se ho il foglio protocollo a righe, c’è il tema.» 
«Non c'è il tema, quindi non ho il foglio protocollo a righe.» 


«Se lavo i vetri, piove; se piove, i vetri si sporcano.» 
«Se lavo i vetri, i vetri si sporcano.» 


«Se sono bassa, salgo sulla sedia.» 
«Sono bassa, quindi salgo sulla sedia.» 


«Se un numero è naturale, allora è intero; se un numero è intero, allora è razionale.» 
«Se un numero non è razionale, allora non è naturale.» 


» Ca w (**) N (<>) 
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APPROFONDIMENTO DI LOGICA 


Stabilisci se i seguenti ragionamenti sono validi e, in caso affermativo, indicane il tipo. 


0 N 


«Se suona il telefono, rispondo.» 
«Non rispondo, quindi non suona il telefono.» 


«Se il gatto miagola, ha fame.» 
«Se il gatto non ha fame, non miagola.» 


«Se il triangolo è rettangolo, applico il teorema di Pitagora.» 
«Il triangolo è rettangolo, quindi applico il teorema di Pitagora.» 


«Se accendo il forno, non avvio la lavastoviglie; se non avvio la lavastoviglie, i piatti restano sporchi.» 
«Se accendo il forno, i piatti restano sporchi.» 


Applica il modus ponens, il modus tollens e la legge di contrapposizione alle seguenti premesse. 


a. «Se un rombo ha gli angoli congruenti, allora è un quadrato.» 


b. «Se in ogni materia la media dei miei voti è maggiore o uguale a 6, vengo promosso.» 


#5 RIEPILOGO Altri esercizi di logica 


Enunciati e connettivi logici 


(E rest Solo una delle seguenti frasi è un enunciato logico. Quale? 
* 


|A] «Strano esercizio!» 


|B] «La risposta a questo esercizio è la C.» 


(EX vero orFALso? È un enunciato logico: 


ramo aos» 


«Oggi vieni a giocare a calcio con noi?» 
«15 è un multiplo di 2.» 

«La mia borsa è molto voluminosa.» 
«Corri!» 

«Tutti i poligoni hanno 4 lati.» 
«10:5=2» 

«Per favore, sii puntuale.» 

«Che cosa farai per il tuo compleanno?» 


e) «Quale esercizio?» 


|D) «Questo esercizio non mi piace.» 


“ERSECEENEE 


(E Stabilisci quali, tra i seguenti, sono enunciati logici. Per quelli che lo sono, indica il valore di verità. 
* 


a. 


b. 


«€ 15 è un prezzo basso per una T-shirt»; 


«24 < 4»; 


c. «Il doppio di 3 è 1,5»; 


d. «Marzo ha 30 giorni». 


Attribuisci a ciascuna delle seguenti proposizioni il valore di verità. 


EE è. 
* 


b. 


«Tuttii multipli di 4sono anche multipli di 16» 
«L’uguaglianza x? = 6 non è mai verificata 


in N» 

«Il prodotto di due numeri dispari è sempre 
un numero pari» 

«Venere è una stella» 


«Il rettangolo è un particolare parallelo- 
gramma» 
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94 ME 
* 


b. 


«La disuguaglianza 7 + x > 0 può non esse- 
re verificata in N» 

«Il massimo comune divisore fra due nume- 
ri pari è un numero pari» 

«Il Sole è un satellite del pianeta Terra» 
«L'opposto di 4 è +» 

«Il prodotto cartesiano tra insiemi è com- 
mutativo» 


14 


N 
(SI 
(4 
(11) 
(4) 
LU 


APPROFONDIMENTO DI LOGICA 


95] COMPLETA le seguenti frasi in modo che risultino enunciati veri. 


a. «Il numero è maggiore di 0» 


. «L’uguaglianza | | è sempre verificata in Q» 


«I numeri | | sono i divisori di 42» 


b 
c 
d. «Il numero è pari e multiplo di 7» 
e 


«Ogni | ha tre angoli congruenti» 
5 g g 


Compila le tabelle a doppia entrata relative a congiunzione, disgiunzione inclusiva, disgiunzione esclusiva, 
implicazione materiale, coimplicazione materiale. 


TRADUCI. DALLE PAROLE AI SIMBOLI Le seguenti proposizioni sono proposizioni composte, costituite da 
enunciati distinti (Componenti) legati da connettivi logici. Riscrivile in simboli, indicando con una lettera 
maiuscola ogni componente. 


N 


«Torino è una città piemontese ed è stata la prima capitale d’Italia.» 
«I palloni da calcio non sono sferici e nemmeno quelli da basket.» 
«Il numero 7 è positivo ed è un numero primo.» 

«Un numero o è pari 0 è 42.» 

«I giorni dell’anno sono 365 o 366.» 


moposgp 


«O vado al mare o sul Monte Bianco.» 
g. «Il numero 2 è minore di 3 e metà di 4.» 


(EE Dati gli enunciati: A: «7 è il quarto numero primo» e B: «7 è un divisore di 165», attribuisci il valore di verità a: 
a. AVB; b. A AB; c. AVB; d. A+ B; e. BA. 


DAI SIMBOLI ALLE PAROLE Considera le seguenti proposizioni tutte vere: 
A: «sono in vacanza», B: «non lavoro», C: «faccio delle passeggiate», D: «sono al mare». 
Traduci in parole le seguenti proposizioni e determina il loro valore di verità. 


IE 3-C, AAC, D-B, CB. It AYVB, € DAC,  AVD,  A-C. 
è è 


ET CspieGALO TU. Considera gli enunciati A: «Laura ha 18 anni.» e B: «Laura ha la patente.». In quali casi gli 
enunciati A A B e A V B sono veri e in quali falsi? E ANB? 


ETA INTORNO A NOI Tre imputati di un delitto, Aldo, Bruno e Carlo, rilasciano le seguenti dichiarazioni: 


** Aldo: «Non sono colpevole»; Bruno: «Il colpevole è Carlo»; Carlo: «Il colpevole è Aldo». 


Se sappiamo che uno solo dei tre imputati ha dichiarato il falso, chi è il colpevole? 


Enunciati e quantificatori 
[103 C INVALSI 2013 Indica se ciascuna delle seguenti proposizioni è vera o falsa. 


a. Se un numero è multiplo di 9, allora è multiplo di 3. [v] [F 
b. Un numero è multiplo di 6 solo se è pari. [v] [F] 
c. Un numero è multiplo di 5 se e solo se è multiplo di 10. [v] [E] 
d. Se un numero è pari, allora è multiplo di 4. [v] [F] 


TEST L’enunciato aperto A(x): «x— 1 è un numero naturale.», con x € N, si trasforma in un enunciato 
vero in uno solo dei seguenti modi; quale? 
[A] Sostituendo a x il valore — 1. stituendo a x il valore 0. 


[c] So 
[bp] L'insieme di verità coincide con l’insieme universo. 


[B] Sostituendo a x il valore 1. 
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ESERCIZI 


APPROFONDIMENTO DI LOGICA 


EG) CFAIUNESEMPIO Fai un esempio di enunciato aperto e opportuno insieme universo per i quali le propo- 
sizioni ottenute con i quantificatori risultino: 


a. entrambe vere; b. entrambe false. 


Per ognuno dei seguenti enunciati aperti, scegli un dominio U appropriato e individua un suo elemento 
che rende vero l'enunciato e uno che lo rende falso; scrivi le proposizioni per tali elementi. 


KA A): «x è una persona con la patente.» A(x): «x è una verdura verde.» 
B(x): «x è un felino.» i B(y): «Il fiume Po attraversa la regione y.» 


C(z): «z è un monte italiano.» 


Consideriamo i tre enunciati aperti 

A(x): «x è un numero pari.», B(x): «x è un multiplo di 5.», C(x): «x è un multiplo di 4.». 
e come dominio U l’insieme N dei numeri naturali minori o uguali a 20. 

>» Rappresentiamo con un diagramma di Venn l’insieme di verità: 


a. dei tre enunciati; b. di A(x) AB(x) AC(x)e di A(x)VB(x). 


A(x) v B(x) vera 
inAuB 


Alx) a (Blx) A Clx) 
verainAnBnC 


Per ogni terna A(x), B(x), C{x), dato il dominio U indicato, rappresenta con diagrammi di Venn l’in- 
sieme di verità: a. dei tre enunciati; b. degli enunciati C(x], A(x)vB(x), Ax] AC{x], Alx)vClx), 
[A (x) v C(x]] AB(x]. 
E A): «xè un poligono equilatero.»; B(x): «x è un rettangolo.»; C(x): «x è un quadrato.»; U è l'insieme dei 
è a A 
poligoni. 


[109 | A(x): «x è un uomo.»; B(x): «x è una donna.»; C(x): «x è suocera.»; U è l'insieme delle persone. 
O AM): «è unerbivoro.»; B(x): «x è un carnivoro.»; C(x): «x è un onnivoro.»; U è l'insieme degli animali. 


EH <invaLsi. 2003 Quale delle seguenti affermazioni è falsa? 


A] Alcuni multipli di 4 sono anche multipli di 8. D] Alcuni numeri pari non sono multipli di 8. 
(B| Tutti i multipli di 8 sono anche multipli di 4. E) Alcuni numeri pari sono multipli di 8. 
‘c) Tutti i numeri pari sono fra i multipli di 8. 


EHE < invatsi. 2004 Quale delle seguenti proposizioni è vera? 
A) Ogni numero intero divisibile per 3 è divisibile per 9. 


\c, Se il prodotto di due numeri interi è divisibile per 5, ognuno dei due interi è divisibile per 5. 
|D) Se la somma di due numeri interi è divisibile per 5, ognuno degli addendi è divisibile per 5. 
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WJ 
(a) 
LJ 


APPROFONDIMENTO DI LOGICA 


EE Cinvatsi, 2004 Osserva le figure. Quale delle seguenti affer- 
& 


mazioni è falsa? CD] » 
lA) Non tutti i quadrati sono bianchi. ® V V 

B) Qualche triangolo è nero. 

c, Almeno un cerchio è nero. 
D 


Non tutti i cerchi sono bianchi. O L] PAN O L] h 


Indica per ogni enunciato il suo valore di verità. 
a. VxEZ,x+3=0. 
. 3x e N|x è un numero primo. 


b 
c. 3x € {rette del piano} | x è parallela a una retta r data. 
d. VvxEZ,x2> 0. 


EB) rest Dato il dominio U composto dalle figure del piano e l’enunciato A(x): «x è un quadrilatero» con 
x € U, quale enunciato è falso? 

A Vx EU, xè un quadrilatero. c|3x € U|x è un quadrilatero. 

|B|] Vx € A, x è una figura del piano. D) 3x € A|x è una figura del piano. 


EI rest Quale delle seguenti è equivalente alla proposizione: «Se un numero è divisibile per 18, allora è divi- 
** sibile per2eper3»? 

‘A| «Se un numero non è divisibile per 18, allora non è divisibile per 2 e per 3.» 

B| «Se un numero è divisibile per 2 e per 3, allora è divisibile per 18.» 

c| «Se un numero non è divisibile né per 2 né per 3, allora non è divisibile per 18.» 

D| «Se un numero non è divisibile per 2 o per 3, allora non è divisibile per 18.» 


Wo: A E 


> Scriviamo le proposizioni che si ottengono dall’enunciato A (x): «x è minore del suo doppio.» 
utilizzando i quantificatori V e 3 nell’insieme universo U dei numeri interi. Stabiliamo il valore di 
verità delle proposizioni ottenute. 
quantificatore | proposizione valore di verità 
Vv VEdEiUBpA=92% F 
4 die, V — per esempio, 2e Z e 2< 2-2 


per esempio, -3 € Z ma -3 > 2 - (-3) 


Per ognuno dei seguenti enunciati, scrivi le proposizioni che si ottengono utilizzando i quantificatori V 
e 3 e stabilisci il corrispondente valore di verità. 


U={xe N | x è multiplo di 8}; A(x): «x è un numero pari.», B(x): «x è un divisore di 16.», B(x). 
è 

65 u=% | x è un felino}; A(x): «x è una lince.», B(x): «x è un quadrupede.», B(x). 
è 


OO Uu=x | x è una figura piana di area 16}; A(x): «x è un quadrato.», B(x): «x è un cerchio.», C(x): «x è un 
** rettangolo di dimensioni 2 e 8.». 


KE] Sia l'insieme N dei numeri naturali l'insieme in cui si considera la variabile x. L'espressione «Non esiste 


** alcun numero naturale n che, moltiplicato per un numero naturale x qualsiasi, dia come risultato x stesso» 
di quale tra le seguenti proposizioni logiche è la traduzione? Tale proposizione è vera o falsa? 
alaneN|GxeN|nx=2) BlvneN dx eNjn:x=x clineN|vxeN,n:x=x 
Copyright © 2019 Zanichelli editore S.p.A., Bologna 
Questo file è una estensione online dei corsi di matematica di Massimo Bergamini e Graziella Barozzi 1 7 


APPROFONDIMENTO DI LOGICA 


AMT __—_r—r——r————— 


Sono date le proposizioni: 


A: «Ogni pagina del libro ha una figura.»; 
\X 


B: «Esiste una pagina del libro in cui non compare il colore blu.». 
deren 
duo : vi 
» Scriviamo la loro negazione. 


A: «Esiste una pagina del libro che non ha una figura.»; 
\X 
B: «In ogni pagina del libro compare il colore blu.». 
\y 
e i1{ a a{ c (td (td((oa(ta—ià@+-e-|. 2] ]2qmmz_@0mr’——@di’r«du _—————r—_Trr.-,.. O EISY | 


Per ognuna delle seguenti proposizioni scrivi la negazione. 


EE «Ogni tavolo ha quattro gambe.» EEE) «Tutti i numeri naturali sono interi.» 
a * 


EEA «Non esiste un multiplo di 5 che non termina «Esiste un numero naturale che è minore del 
** per0.» ** suo cubo.» 


KE <iNnvatsi. 2012 Quale tra le seguenti frasi è la negazione della proposizione «Tutti i numeri naturali sono 
** dispari»? 
A| Tutti i numeri naturali sono pari. 
18) Nessun numero naturale è dispari. 


©| Almeno un numero naturale non è dispari. 


‘Db Qualche numero naturale è dispari. 


KE CINGARA. Nel paese di Oz, oltre alle persone normali (che possono mentire o dire la verità), vivono cava- 
** lieri (che dicono sempre la verità) e furfanti (che mentono sempre). Una strana legge impone che in ogni 

matrimonio i coniugi siano entrambi normali, oppure uno cavaliere e l’altro furfante. Arrivati alla villetta 
bifamiliare dei coniugi Allegri e Bianchi, chiedete se il sig. Bianchi, che è assente, è un cavaliere, ottenendo 
risposta affermativa sia dalla sig.ra Bianchi sia da entrambi i coniugi Allegri. Che cosa potete concludere 
riguardo ai sig. Bianchi? 
|A) Il sig. Bianchi è un cavaliere. 
(B| Il sig. Bianchi è un furfante. 
© Il sig. Bianchi è normale. 
D) È impossibile che le risposte date siano quelle riportate. 
E| Non potete concludere nulla. 


[Olimpiadi di matematica italiane, Gara di 2° livello Biennio, 2003] 
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